大数据算法(2021年春季)


助教:秦睿哲 red46@mail.ustc.edu.cn ,陈潭 ct1997@mail.ustc.edu.cn,黄若民 hrm@mail.ustc.edu.cn


课程简介


       算法与理论是计算机科学的核心领域之一。随着大数据时代的来临,传统的算法理论已经不能很好地解决人工智能、 物联网、工业制造等领域所遇到的实际问题。本门课程主要介绍基于大数据的新型算法技术,如随机采样、数据降维、数据压缩、分布式计算、 流数据计算、聚类、分类、随机优化等,以及相关的理论和数学技巧,如概率计算方法、vc维、通信复杂度、机器学习、深度学习理论等。 作为一门理论方向课程,帮助学生掌握解决大数据问题所需的理论和算法工具,为相关领域的工程实践打好基础。


  1. 课程简介 (pdf)
  2. 主成分分析
  3. JL-变换
  4. LSH(局部敏感哈希)
  5. Product Quantization
  6. VC-dimension
  7. 聚类
  8. 分类
  9. Gilbert Algorithm
  10. MaxCut
Top